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Background of the Invention 

In navigating according to signals received from GPS 
satellites by a GPS receiver, the signal broadcast by each 
satellite must first be acquired, i.e. the GPS receiver must 
match the phase of a replica of the code used by the satellite 
in order to de-spread the signal, and to do so, must also 
determine the carrier frequency of the signal, a frequency that 
is known only nominally because of shifting in the frequency due 
to relative motion of the satellite and the GPS receiver (the 
so-called Doppler shift) , or because of other factors including 
for example a difference in the clock (essentially an 
oscillator) rate of the satellites compared to that of the GPS 
receiver . 

The Doppler shift cannot be determined by a GPS receiver 
unless the exact time, reference location and ephemeris or 
almanac are known. The difference in clock rates causes what is 
here called a frequency error, i.e. the difference between the 
locally generated (by an oscillator in the GPS receiver) carrier 
frequency and the nominal carrier frequency. The frequency 
error is one part of the overall frequency shift, and must be 



determined to determine the Doppler shift, the other part of the 
overall frequency shift. The oscillator of the GPS receiver is 
essentially a frequency reference, and such frequency references 
(oscillators) are often rather low-cost oscillators, which tend 
to drift due to ambient temperature changes and due to aging. In 
practice, it is impossible to predict how much such an 
oscillator has drifted since last being used. Therefore, there 
is always an unknown frequency error when a GPS receiver is 
powered on. 

U.S. Pat. No. 4,445,118 teaches sending a stable frequency 
reference to a GPS receiver to eliminate frequency errors. U.S. 
Pat. No. 5,841,396 teaches using a cellular carrier frequency 
signal (which is not stable) as such a frequency reference. U.S. 
Pat. No. 6,122,506 teaches using a dedicated frequency broadcast 
signal, and specifically the GSM Frequency Control Channel 
(FCCH), to eliminate frequency errors in GPS receiver. All of 
these ways of eliminating frequency error are based on using a 
carrier frequency or a corrected version of a carrier frequency, 
in some cases a carrier frequency derived from a cellular 
communication signal, and in some cases a carrier frequency 
provided by a special, ground-based GPS carrier reference 
broadcast facility . 

What is therefore needed is a way of eliminating frequency 
error in a GPS receiver that is based on other than a carrier 
frequency, so as to provide a frequency reference indirectly 
derived from an altogether different source than in the prior 
art . 

Summary Of The Invention 

Accordingly, the present invention provides a system, 
apparatus and corresponding method for providing a frequency 



reference to a user module, such as a global positioning system 
(GPS) receiver module, the method including the steps of: a) 
having a cellular module respond to a cellular communication 
signal by providing a trigger pulse derived from the data 
component of the cellular communication signal; and b) directing 
the trigger pulse along a special hardware path leading from the 
cellular module to a user module; wherein the special hardware 
path conducts the trigger pulse in such a way that the trigger 
pulse is provided to the user module substantially free of any 
significant random delays. 

In a further aspect of the invention, the user module 
includes a frequency generation module that provides a stable 
frequency reference based on the trigger pulse. 

In another further aspect of the invention, the method also 
includes the step of identifying each new frame or time slot or 
data bit in the cellular communication signal, and the trigger 
pulse is provided each time a new frame or time slot or data 
bit, respectively, is identified. 

In yet even another further aspect of the invention, the 
method also includes the step of having the user module respond 
to a global positioning system (GPS) satellite navigation signal 
and having the user module respond to the stable frequency 
reference by using the stable frequency reference to stabilize 
the operation of a local clock. 

Thus, the present invention provides a hardware trigger 
pulse derived from a cellular communication signal as a 
frequency reference. The invention uses the rate of data 
transmission via the cellular communication signal as the basis 
for the frequency reference. Thus, a frequency reference is 
indirectly derived from a totally different source than in 
earlier solutions. The invention efficiently compensates for 



almost all internal delays enabling -10 jis accuracy in GPS time 
recovery . 



Brief Description of the Drawings 

The above and other objects, features and advantages of the 
invention will become apparent from a consideration of the 
subsequent detailed description presented in connection with 
accompanying drawings, in which: 

Fig. 1 is a simplified illustration of a GPS receiver 
including modules for providing a frequency reference 
according to the present invention; and 

Fig. 2 is a flowchart of a method, according to the 
invention, for providing a frequency reference to a GPS 
receiver . 

Best Mode For Carrying Out The Invention 

According to the invention, a frequency reference for a 
Global Positioning System (GPS) receiver is indirectly generated 
from the data component of a received cellular communication 
signal, by for example a frame counter inside a GSM mobile 
phone. Although the invention will be shown and described 
specifically for a frequency reference generated from the data 
component of a received cellular communication signal, it should 
be understood that the invention encompasses using any aspect or 
component of a cellular communication signal to generate a 
reference frequency for a GPS receiver. 

Referring now to Fig. 1, a GPS receiver 10 according to the 
invention is shown as including a cellular module 11 (not 
necessarily providing a complete cellular communication 
capability) and a GPS module 12. The cellular module responds 



via a cellular antenna 14 to a cellular communication signal 
provided by a cellular base station 17. The GPS module responds 
to GPS navigation signals via a GPS antenna 15. The cellular 
module processes the cellular communication signal by removing 
the cellular carrier and extracting the data component, which 
consists of data organized into frames, including delimiters 
(headers and footers) enabling the cellular module to 
distinguish one frame from the next. The cellular module 
includes a frame counter for counting frames. The frame counter 
also detects the frame edges, which is used in frequency 
reconstruction. The frame counter is mentioned here just as an 
example. In GSM, there could be also a time-slot counter and a 
bit counter, and corresponding edge detectors as well. 

The invention is also of course of use with other kinds of 
cellular systems, beside GSM, such as for example, time division 
multiple access (TDMA) systems, code division multiple access 
(CDMA) systems, and wideband CDMA (WCDMA) . These other systems 
have data structures of their own, different from GSM. In 
general, the trigger pulse of the invention can be said to be 
provided to what is a user module for one or another 
application, a GPS receiver module being only one such 
application . 

Also shown in Fig. 1 is a software connectivity layer 16, 
which is how the cellular module and the GPS module would 
normally communicate messages. It is shown because even though 
it is a means by which the trigger could be communicated, it is 
not suitable because a trigger sent via the software 
connectivity layer would encounter significant variable time 
delays . 

The frame counter increments, e.g. from 0 to some 
predetermined final value of step counts, as each new frame is 



received. The step count is initiated when the cellular module 
detects the beginning of a frame. 

According to the invention, every time the frame counter 
cycles back to zero, a trigger pulse is generated. Using a 
filter or a dedicated feedback loop, the trigger pulses are 
converted into a frequency signal, i.e. the pulses themselves 
are used as the frequency reference. Such a frequency reference 
is stable because the cellular signal is not subject to the 
frequency shifting phenomena that affect GPS satellite 
transmissions (since the cellular base stations are stationary 
and the motion of an earthbound GPS receiver relative to a 
cellular base station is negligible in its Doppler shifting of 
the cellular communication signal) . The generated frequency is 
then used to measure the frequency error in the GPS module, e.g. 
in a GPS oscillator, i.e. it is used to measure the difference 
between the locally generated (GPS oscillator) frequency and the 
constructed (data -based) frequency . 

Fig. 2 is a flowchart showing the steps for synchronizing 
the GPS module of Fig. 1 to a frequency reference derived from a 
cellular communication signal. 

One way to use the pulses in measuring the error of the 
local oscillator is to use the cellular-origin pulse in gating 
the local oscillator pulses. If the local oscillator is 
operating on the desired frequency, then a corresponding number 
of pulses would be counted/measured during one gate period, a 
gate period being the time between two consecutive cellular 
pulses. If the local oscillator is not operating at the desired 
frequency, then the corresponding number of pulses would not be 
counted during one gate period, and instead a different number 
would be counted, so there is an error known in terms of a 
difference between the number counted and the number that should 



be counted. This gating/counting can be repeated and filtered 
for a more reliable result. 

Another, slightly more complex but in some applications 
more advantageous way to use the pulses in measuring the error 
of the local oscillator is to first generate a more reliable 
frequency reference by filtering the cellular-origin pulses, and 
then using the filtered frequency for gating. Filtering will 
reduce noise and jitter from the trigger signal, giving more 
accurate results. 

Use of a frame counter, which would have to be provided as 
additional equipment, is just one way to implement the present 
invention, and it is the preferred embodiment in some 
applications, applications where having a lower frequency 
reference is advantageous. In case of GSM cellular 
communication, a frame counter can be used to generate a 
frequency reference of 216.68 Hz. It is also possible to 
generate trigger pulses at the time slot rate (there being eight 
time slots per frame) using a time slot counter, yielding a 
higher reference frequency; use of the time slot rate would give 
a frequency reference of 1733.4 Hz. It is possible to generate 
an even still higher frequency reference; using the bit rate 
156.25 bits per time slot would give a frequency reference of 
270844.17 Hz (i.e. using a data bit counter instead of the frame 
counter would in the case of a GSM cellular communication signal 
provide a frequency reference of 270844.17 Hz). In other 
cellular systems besides GSM, data rates and data structures are 
of course different, and the invention is not intended to be 
restricted to GSM cellular communication. 

To implement the present invention, a typical cellular 
phone/ GPS receiver would have to be modified to include 



hardware for providing the trigger pulse and software for 
providing the frequency generation. 

Scope of the Invention 

It is to be understood that the above-described 
arrangements are only illustrative of the application of the 
principles of the present invention. Numerous other 
modifications and alternative arrangements may be devised by 
those skilled in the art without departing from the spirit and 
scope of the present invention, and the appended claims are 
intended to cover such modifications and arrangements. 



